Parity problem - PDFSEARCH.IO - Document Search Engine

Parity problem
Results: 27

#	Item
1	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-07-03 07:48:38 Graph theory Mathematics Bipartite graphs Parity Matching Vertex cover Incidence coloring Minimum-cost flow problem
2	Parity Solution to Strong CP and Its Implications R. N. Mohapatra Fermilab Seminar, 2016 Plan of the talk Add to Reading List Source URL: theory.fnal.gov Language: English - Date: 2016-04-09 13:10:19 Particle physics Quantum field theory Quantum chromodynamics Symmetry Conservation laws PecceiQuinn theory Axion CP violation Strong CP problem Instanton Gauge theory Spontaneous symmetry breaking
3	On Noise-Tolerant Learning of Sparse Parities and Related Problems Elena Grigorescu? , Lev Reyzin?? , and Santosh Vempala? ? ? School of Computer Science Georgia Institute of Technology 266 Ferst Drive, Atlanta GA 30332 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2011-07-12 15:23:57 Analysis of algorithms Computational complexity theory Time complexity Parity problem Parity
4	The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem ? (Extended Abstract) Vadim Lyubashevsky University of California at San Diego, La Jolla CA 92093, USA Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2010-09-13 15:36:39
5	Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model AVRIM BLUM, ADAM KALAI, AND HAL WASSERMAN Carnegie Mellon University, Pittsburgh, Pennsylvania Abstract. We describe a slightly subexponential Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2011-03-02 19:24:24 Computational learning theory Machine learning Artificial intelligence Learning Probability distribution Theoretical computer science Probably approximately correct learning Statistical classification Error Tolerance Supervised learning
6	Displaced Supersymmetry Prashant Saraswat arXiv:with Peter Graham, David E. Kaplan and Surjeet Rajendran Add to Reading List Source URL: theory.fnal.gov Language: English - Date: 2015-04-03 15:20:39 Grand Unified Theory Hierarchy problem Lightest Supersymmetric Particle Minimal Supersymmetric Standard Model R-parity Naturalness Symmetry Parity Doublet–triplet splitting problem Physics Particle physics Supersymmetry
7	Homework 3 Problem 1: Present a polynomial time algorithm for graphs (only one player) with parity objectives, and present the running time of your algorithm in terms of n,m, and d, where n is the number of states, m is Add to Reading List Source URL: pub.ist.ac.at - Date: 2010-04-28 09:52:07
8	In search of a better code •! Problem: information about a particular message unit (bit, byte, ..) is captured in just a few locations, i.e., the message unit and some number of parity units. So a small but unfortunate Add to Reading List Source URL: web.mit.edu Language: English - Date: 2009-03-04 09:36:52
9	A subexponential lower bound for the Random Facet algorithm for Parity Games Oliver Friedmann∗ Thomas Dueholm Hansen† Add to Reading List Source URL: files.oliverfriedmann.de Language: English - Date: 2012-02-10 07:43:15 Probabilistic complexity theory Randomized algorithm Permutation Structure LP-type problem Mathematics Theoretical computer science Analysis of algorithms
10	Chapter 1 Introduction Let f be Boolean function from nite binary strings to the set f0; 1g. The basic question of complexity theory is what computational resources are needed to compute f (x) for an arbitrary n-bit str Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2011-01-05 06:16:54 Circuit complexity Complexity classes Parity function ACC0 Switching lemma NC Clique problem Boolean circuit Circuit Theoretical computer science Computational complexity theory Applied mathematics

UPDATE